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Abstract 

. Let (Xi, J-i)i>\ be a sequence of supermartingale differences and let = Yli=i-^i- We give an 
exponential moment condition under which P(maxi<£;< n > n) = 0(exp{ — Cin a }), n — > oo, 
|V| \ where a G (0, 1) is given and C\ > is a constant. We also show that the power a is optimal 
Oh " under the given condition. In particular, when a = |, we recover an inequality of Lesigne and 
43 ■ Volny. 
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1. Introduction 

Let (Xj,.Fj)j>i be a sequence of martingale differences and let Sfc = 5^i=i-^»> ^ > 1- Under the 
Cramer condition sup^ i?e' Xi ' < oo, Lesigne and Volny [q[ proved that 

P(S n >n) = Oiexpi-dn^}), n -> oo, (1) 

for some constant Ci > 0. Here and throughout the paper, for two functions / and g, we write 
f(n) = 0{gjji)) if there exists a constant C > such that |/(n)| < C|p(n)| for all n > 1. Lesigne 
and Volny [9|] also showed that the power ^ in (JT|) is optimal in the sense that there exists a sequence 

of martingale differences (JQ, J-i)j>i such that sup i £'e' Xi ' < oo and P(S n > n) > exp{— C 2 n3} for 
some constant C2 > and infinitely many ra's. Liu and Watbled lo| proved that the power ^ in 



([T]) can be improved to 1 under the conditional Cramer condition sup^ i?(e' Xi '|J-i_i) < C3, for some 
constant C3. It seems natural to ask under what condition it holds 

P(S n >n) = 0(exp{-dn a }), n ->■ 00, (2) 

where a G (0, 1) is given and Ci > is a constant. In this paper, we give some sufficient conditions 
in order that (j2J) holds for supermartingales (S^, J r / C )fe>i. 

The paper is organized as follows. In Section |2l we present the main results. In Sections [3J151 
we give the proofs of the main results. 
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2. Main Results 

Our first result is an extension of the bound (pQ) of Lesigne and Volny. 
Theorem 2.1. Let a G (0, 1). Assume that J"i)j>i is a sequence of supermartingale differences 

2a 

satisfying supj-EexpdXjl 1 ^} < C\ for some constant C\ G (0, oo). T/ien, for all x > 0, 



P ^ max Sk > nx^j < C(a, x) exp |— ^ 



2a 



where 

does not depend on n. In particular, with x = 1, it holds 

P ( max Sk > n ] = O ( exp{ n a } ) , n — > oo. (3) 

Moreover, the power a in |5|) is optimal even for the class of stationary martingale differences: for 
each a G (0,1), there exists a stationary sequence of martingale differences (Xi,J-j)i>i satisfying 

- — - 2a ~ 

E exp{|Xi| < oo and 



P max S k > n) > exp{-3n a }, (4) 

\l<fc<n J 

for all n large enough. 

It is clear that when a = |, the bound ([3]) implies the bound ([I]) of Lesigne and Volny. 

2a 

In our second result we replace the condition supj -Eexp{|Xj| i=s} < oo of Theorem 12. II by the 
weaker condition sup^ E exp{(X^) T: ^} < oo, where Xf = max{Xj,0}. Denote by 



(s) k = Y,E(xn^ 



i-i 



the sum of conditional variances. 



Theorem 2.2. Let a G (0, 1). Assume that (Xj, J"i)j>i is a sequence of supermartingale differences 
satisfying sup t E exp{(X^~) T:r ^} < G\ for some constant C\ G (0, oo). Then, for all x,v > 0, 



P (Sk > x and (S)k < v 2 for some k G [1, n}) 



x 2 



~ 6XP ^ ~ 2(^ + |x 2 -") ' + nCl eXp{_xQ} - ( 5 > 



2 



We note that, for bounded random variables, some inequalities closely related to (E} can be 
found in Freedman j^], Dedecker Dzhaparidze and van Zanten j^], Merlevede, Peligrad and Rio 



12J and Delyon [2(. 

Adding a hypothesis on (S) n to Theorem 12.21 we can easily obtain the following Bernstein 



type inequality which is similar to an inequality of Merlevede, Peligrad and Rio for weakly 
dependent sequences. 

Corollary 2.1. Let a £ (0,1). Assume that (Xj,J-i)j>i is a sequence of supermartingale differ- 
ences satisfying E exp^X^) 1 ^} < C\ and E expK-^ 2 -) 1 ^} < C 2 for some constants Ci,C 2 £ 
(0, oo) . Then, for all x > 0, 

P ( max S k > nx] < exp i , X + \ , n" I + (nCi + C 2 ) exp{-s a n Q }. (6) 

In particular, with x = 1, it holds 



P I max Sk > n \ = O (exp{— C n a }) , n — > oo, (7) 

V l<fc<ri / 

where C > is an absolute constant. Moreover, the power a in ffl) is optimal even for the class 
of stationary martingale differences: for each a £ (0,1), there exists a stationary sequence of 
martingale differences (Xi,J-i)i>i satisfying E exp {iXxl 13 ^} < oo and 



P [ max Sk > n > exp{— 3n a |, 

1 l<jfe<n ' 



for all n large enough. 



In the i.i.d. case, the conditions of Corollary 12.11 can be weakened considerably, see Lanzinger 
and Stadtmiiller [8[ where it is shown that if E exp{(X 4 + ) a } < oo with a £ (0, 1), then 



P max S k > n) = O (exp{-C a n a \) , n oo. (9) 

\l<k<n J 

3. Proof of Theorem HH] 

We need the following refined version of the Azuma-Hoeffding inequality. 

Lemma 3.1. Assume that {X^Ti)i>\ is a sequence of martingale differences satisfying < 1 
for all i. Then, for all x > 0, 

Kss*- 1 ) - exp {-^)- (10) 
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A proof can be found in Laib 0]. 

Now, we are ready to prove Theorem 12 .11 We start as in Lesigne and Volny [{jj and push a step 
further by using the martingale maximal inequality ([TO]) . We end by giving a simple example to 
show that the power a in (j3J) is optimal. 

Let (Xi,J-i)i>i be a sequence of super martingale differences. Given u > 0, define 

X[ = Xil{\ Xi \<u} ~ E(X i l{\ Xi \<u}\J r i-i), 
X" = Xil{\ Xi \> u } ~ E(X i l { \x 1 \ >u }\J r i-i) 1 

k k k 

S'k - /.X'j, SZ — }] X", S' k = E(X i \J r i - 1 ). 

i=l i=l i=l 

Then (X f ', J-i)i>\ and (Xf , .Fi)j>i are two martingale difference sequences and Sk = S' k + S k + S k . 
Let t e (0, 1). Since S' k " < 0, for any x > 0, 

P I max Sk > x ) < PI max S' k + S k > xt) + P I max S k > x(l — t) I 

\l<fc<n J \l<k<n J \l<k<n J 

< P ( max ^ > xt ) + P ( max S£ > x(l - t) ) . (11) 
Using Lemma [3. II and < 2u, we have 

2a 

Let Pj(x) = P(|Xj| > x),x > 0. Since Pexp{|Xj|i^} < C±, we obtain, for all x > 0, 

Pj(x) < exp{— a;i^}Pexp{|Xj| i^} < Ci exp{— x^}. 
Using the martingale maximal inequality p. 14 in [6j, we get 

P f max S£ > x{\ - 1)] < 0l } N9 V EX'l 2 . (13) 
\l<k<n k ~ K ) ~ X 2 {l-t) 2 j^ 

It is easy to see that 

POO 

ex 1 ; 2 = - t 2 rfp 4 (t) 

J u 

POO 

= u 2 F l (u) + / 2tFi(t)dt 

J u 

poo 

< du 2 exp{-u^} + 2d texp{-t^}dt. (14) 

J u 
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2ck 

Notice that the function g(t) = t 3 exp{ — is decreasing in [f3, +00) and is increasing in [0, /3], 

l-a 

where (3 = . If < u < (3, we have 

h 

POO 

< I texp{-u^}dt + / r 2 /3 3 exp{-/3~^}dt 



texp{-t—}dt < / texp{-t~}dt + / t~H 6 exp{-t—}dt 



J/3 

3 2 

< -f3 2 exp{-u^}. (15) 
2 

If /3 < Uj we have 

/*oo /»oo 

/ texp{-t~^}dt = / r¥exp{-<^}(li 

J u J u 

POO 

< / t~ 2 u 3 exp{-u^}dt 

J u 

= u 2 exp{ — (16) 

Returning to ( |T4l) . by ( TT5T) and ( {TBI) , we get 

PXf < 3Ci(M 2 + /3 2 )exp{- M ^}. (17) 

From ([TBI , it follows that 



P(,„g 5 >.(!-<)) < -^(n^expl-^}. 



Combining (fTTl) . (TT2]) and (TT8]) . we obtain 

n / n \ f * 2 * 2 1 3nC! /V /3 2 \ r to.. 

p fe fe -"J - 2ex n"^i + a^Fb + ^J exp{-M1 ^ } - 

/ \ l— a 

Taking t = ^= and w = ( J , we get, for all a; > 0, 

P ( max S'fc > x I < C n (a, x) exp < — ( - 

\\<k<n J { \ 
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X X 



- 16n 
where 

C n (« ) x)^2 + 35nC 1 ^ 2Q(1 g n)1 _ Q +^ 



Hence, for all x > 0, 



P ^j™-^ ^ > fwy < C(o;,x)exp |— ^— j n a I 



(1* 



where 

C(a,x) = 2 + ^ 1 (-^X r - + \(^-^' ' 

This completes the first assertion of Theorem 12.11 

Next, we prove that the power a in ([3]) is optimal. We take a positive random variable X such 
that, for all x > 1, 

P (X > x) = '~~T±a exp \-x^ } . (19) 
1 + x 1 -* L } 

It is easy to verify that 



3a-l 

oo 



Eexp{\X\^} = - exp{t^}dP(X >t) = e + / ^dt < oo. 

Assume that (£»)i>i are Rademacher random variables independent of X, i.e. P(£j = 1) = P(£; = 
— 1) = |. Set Xi = X£i and Ti = cr(X, (£,k)k=i,...,i)- Then, (Xi, J"i)i>i is a stationary sequence of 
martingale differences satisfying sup^ PexpdXjl 1 ^} = PexpdXl 1 ^} < oo. For f3 G (0,1), it is 
easy to see that 

P ^ max & > nj > P (s n > nj > P & ^ P ( X > n ^ P ) ■ 
Since, for n large enough, 

(cf. Corollary 3.5 in Lesigne and Volny j9[), we get, for n large enough, 



P(max^>n) > -^-^ exp {-n^ - (n^)^ } . (20) 

\l<k<n J I _|_ f n l-P\ I J 

Setting 2/3 — 1 = a, we obtain, for n large enough, 

/ - \ 2e 
P I max Si > n ) > jt^- exp {— 2n a } > exp {— 3n a } , 

\l<k<n J l + n — 

which proves that the power a in (EJ is optimal. 
4. Proof of Theorem Q 



To prove Theorem I2.2[ we need the following inequality whose proof can be found in Fan, 
Grama and Liu 
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Lemma 4.1. Assume that (X,, J~i)i>i are supermartingale differences satisfying Xj < 1 /or a// i. 
Then, for all x,v > 0, 

P (Sk > x and (S)k < v 2 for some k G [1, n]) < exp < — — — = — - > . (21) 

Assume that (Xi,^)^ are supermartingale differences. Given u > 0, set 

X- = Xjl{Xi<«}, Xf = Xjljx^u}, S^'^X- and 5^' = X" . 



Then, {X[, J-i)i>\ is also a sequence of supermartingale differences and Sk = S' k + S' k '. Since 
(S')k < we deduce, for any x, u, v > 0, 

P (Sk > x and (S)k < for some k G [1, n]) 
< P (S' k > x and (S) fe < f 2 for some k G [l,n]J 
+P (S' k ' > and (5)*. < v 2 for some jfe G [1 



n 



< P (S' k > x and (S')k < v 2 for some G [1, n]) + P I max S^' > I . 

\l<k<n I 

Applying Lemma I4TT1 to the supermartingale differences (Xj'/w, J-j)^, we have 

f x 2 ) 

P(Sl > x and (S')k < v 2 for some k G [1, n]) < exp < — = > . 

' " I 2(v 2 + |xit) J 

Using the exponential Markov's inequality and the condition E exp{(X 4 + ) t^} < Ci, we get 

V 7 8=1 

n 

< ^Pexp{(X+)i^ -u^} 



(22) 



(23) 



i=i 



< nCj exp{-wi^}. (24) 
Combining the inequalities (122|) . (l23"|) and ( 124)) together, we obtain, for all x,u,v > 0, 
P(S*fc > x and (3% < t> 2 for some k G [1, n]) 



.r 2 



< exp { - 2{v2 + lxu) \+n Cl eM-u^}. (25) 



Taking u = x 1 a , we get, for all x, v > 0, 

P(Sfc > £ and (S% < v 2 for some G [l,n]) 



;r 2 



< exp < - 2( ^ + , x2 _ Q> ^ + exp{-*°}. (2G) 



This completes the proof of Theorem 
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5. Proof of Corollary 12.11 

To prove Corollary 12.11 we make use of Theorem 12. 2[ It is easy to see that 

P ( max Sk>nx) < P [ max Sk > nx, (S) n < nv 2 ) 

\l<k<n J \l<k<n J 

+P I max Sk > nx, (S) n > nv 2 ) 

\l<k<n J 

< P(Sk > nx and (5% < nv 2 for some k e 

+P((S) n >nv 2 ). (27) 

By Theorem 12.21 it follows that, for all x,v > 0, 

P ( max S k > nx) < exp < -, r n a > 

\i<k<n ~ J ~ [2 (n^v 2 + \x 2 ~ a ) J 

+nCi exp {-x a n a } + P({S} n > 



nv 2 ), 



Using the exponential Markov's inequality and the condition E exp^-^ 2 -) 1 ^} < C2, we get, for 
all v > 0, 

P((S) n >nv 2 ) < Eexp |^(^)t^-^^ J <C 2 exp{-^}. 

1 — a 

Taking v = (nx)^~ , we obtain, for all x > 0, 

( \ \ % 1+a 1 

P [ max Xu > nx) < exp < -, — r n a > + (nCi + Co) exp{— x a n a }, 

\l<k<n ~ J ~ y \ 2(l + |x) / ^ 1 V ^ X ' 



which gives inequality ([6]). 

Next, we prove that the power a in (JTj) is optimal even for the class of stationary martingale 
differences. Let X be the positive random variable defined in ( |T9l) . Let Xi = X^ and Ti = 
<t(X, (£fc)fc=i v ..,«), where (^i)i>i are Rademacher random variables independent of X. Note that 

= X 2 satisfies the condition 

n 

£exp{(-^)^} = Eexp{\X\^} < 00. 
n 

Using the same argument as in the proof of Theorem 12.11 we obtain, for n large enough, 



P ( max Sk > n ) > exp {— 3n a \ 

\l<k<n / 



which shows that the power a in (JTJ) is optimal. 
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